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PROOF OF THE FINITENESS OF MODULAR COVARIANTS' 



LEONARD EUGENE DICKSON 

1. Let f\, • • ■ , fi be any system of forms (homogeneous polynomials) in 
the arbitrary variables x t , • ■ • , Xm with undetermined integral coefficients taken 
modulo p , where p is a prime. Let ci , c 2 , • • • denote the coefficients arranged 
in any order. Under the transformation 

m 

T: Xi = ^2tijXj (mod p) (i = 1 , ■•• , m) , 

1=1 

with integral coefficients, let /,- become the form f { , and let ci , c' 2 , • • • denote 
the coefficients of f[ ,•••,/« corresponding in position to c t , e 2 , • • • , respectively. 
A rational integral function 

K (ex, c 2 , • • •; xx, • • • , x m ) 

with integral coefficients taken modulo p is called a modular covariant of the 
forms fx , • • • , fi (under the group G of all transformations T) if, for every 
transformation T , 

K(c[,c' 2 , •••; x[, ••• , x' m ) = | UiY K{cx, c 2 , •••; x x , • • • , x m ) (modp) 

holds identically in Ci , c 2 , • • • , x[ , • • • , x' m , after xx , • • • , x m are eliminated by 
means of the congruences T , and c[ , c' 2 , • • • are replaced by their expressions 
in terms of Ci , c 2 , • • • . The exponent ju is called the index of K . 

As an immediate generalization, we may take the coefficients c s - of the forms 
/i > • • • > fi> the coefficients Uj of the transformations T , and the coefficients 
of the covariant polynomials K (c^; x 3 -) to be Galois imaginaries 

r + rxp + r 2 p 2 + ■•• + r^xp"* 1 (n = 0, 1, •••, p-1), 

in which p is a root of a fixed congruence of degree n , irreducible modulo p . 
The sum, difference, product or quotient (the divisor not being 0) of any two 
of these p n Galois imaginaries is one of these same imaginaries, so that they 
form a field of order p n . This field is called the Galois field of order p n and 
designated OF [ p n ] . For n — 1 , the field is that of the integral residues 

* Presented to the Society (Chicago), March 22, 1913. 
Trans. Amer. Math. Soc. SO 299 
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modulo p: it is for this case that we gave above the explicit definition of modu- 
lar covariants. 

We do not consider in the present paper covariants of two or more sets of 
cogredient variables. 

Any rational integral algebraic covariant with integral coefficients of a 
system of algebraic forms /»• becomes a modular covariant of that system 
of forms when the coefficients of the /,• are interpreted as arbitrary elements of 
any GF [p n ]. We obtain in this way only a relatively small proportion of 
the modular covariants. This fact is illustrated (§§ 7-13) by a complete 
set of fundamental covariants of the binary quadratic form in the GF [ 3 ] . 
Notwithstanding this greater prolixity of modular covariants, I obtain the 

Theorem. The set of all modular covariants of any system of forms in m 
variables is finite, in the sense that they are all rational integral functions, with 
coefficients in the basal field, of a finite number of the covariants of the set. 

For m = 2 the proof is very simple (§2). For m ^ 3 use is made of a 
lemma* on the finiteness of any set of monomial functions. The nature of 
the proof is best seen in the typical case m = 3 ( § 3), when the functions and 
formulae employed are quite simple and the lemma [the existence of relations 
(9)] is proved directly (without induction). The essential points in the exten- 
sion to m variables are given in § 4. 

Finiteness of the modular covariants of binary forms. 

2. By the theorem on the multiplication of two determinants of the second 
order, the function 

yV 

y 

is an invariant of index unity under any linear homogeneous transformation 
on x , y , with coefficients in the GF [ p n ] . Hence the group G of all such 
transformations has the universal rational integral covariantsf 

(1) L = xv y - xyv, Q = * y ~ xy = x p -\ (P = ^»- P »), 

Q being an absolute covariant. We require also the fact that 

(2) L = 2/II (x — ay) (a ranging over the GF [p n ] ) . 

* In papers cited in § 4, I have recently employed this lemma to prove that there exist only 
a finite number of perfect or abundant numbers not multiples of smaller perfect or abundant 
numbers and having a given number of distinct odd prime factors and a given number of 
factors 2. 

t Dickson, these Transactions, vol. 12 (1911), p. 1. It is there shown, in the 
spirit of finite projective geometry, that L and Q form a fundamental system of invariants 
of the group G . While this theorem is not presupposed in the present paper, it affords an 
explanation of the success attending the use here of L and Q . 
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A homogeneous covariant K , of order A , of a system 2 of binary forms shall 
be called regular or irregular according as its leader (the coefficients of x a ) 
is not zero or zero. An irregular covariant has the factor y and therefore, 
by (2), the factor L . The number of leaders S of regular covariants is finite, 
since S is a polynomial, with coefficients in the OF [ p n ] , in the coefficients c,- 
of the forms of the system 2 and each c t has an exponent less than p n . 

All regular covariants with a given leader S and orders fl congruent modulo 
P to a given integer a shall be said to form the set [S , « ] . Since a> may be 
restricted to P or fewer values, and the number of leaders S is finite, the number 
/ of sets is finite. Let 

k = Sx°> + ■ • • 

be a covariant of the set [ S , a ] whose order « is the least of the orders of 
covariants of this set. Then any new covariant of this set is of the form 



K = Sx»+ tp + 



( t an integer SO). 



Hence K — kQ l is a covariant with the factor y and hence an irregular co- 
variant. Thus any regular covariant is of the form 



(3) 



4>(h, ■•■,k f) Q) + I, 



where <j> is a polynomial with integral coefficients in Q and the covariants 
ki, ■ ■ ■ ,kf, one corresponding to each of the / sets [S, w ] , while I is an 
irregular covariant. Now I = L e K' , where K' is a regular covariant. Ex- 
pressing K' in the form (3) and treating V = L e ' K" similarly, we ultimately 
obtain the result that every covariant is a polynomial in 1t\, • • ■ , &/, Q, L* 



(4) 



Finiteness of the modular covariants of ternary forms. 
3. The determinants, of which only the ith column is written, 



L 3 = 



L'.= 



X: 



ii = 






(»" = 1,2,3) 



are invariants of index unity under any linear homogeneous transformation 
on x\, Xi, xz, with coefficients in the GF[p n ]. Hence the group of all 
such transformations has the universal rational integralf covariants 



(5) 



Lz , Qn — Lz J Ls , Q32 — Lz J Lz, 



* If the group is a subgroup (?' of the total group O , the only modification in the proof is the 
replacement of L by the product of the non-proportional linear functions into which y is trans- 
formed by G' . 

t Dickson, these Transactions, vol. 12 (1911), pp. 76, 77. The three form a 
fundamental system of invariants of the group G . 
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Q31 and Q32 being absolute covariants. By considering the minors of x$ in 
the determinants (4), we find at once that, in the field, 

(6) Qv = x(+---, Q« = i*+ar,(), P = v 3n ~ P' n , E=p*»-p», 

where 

(7) L = X? * x 2 - xi x? 

as in (1). 

A homogeneous covariant K of a system 3 of ternary forms/,- is called regular 
or irregular, according as it is not or is divisible by x s . Thus an irregular 
covariant has the factor L% (see paper last cited). 

Let k be the sum of the terms of K not involving x $ . Under a linear trans- 
formation on Xi, x 2 alone, let k become k\ and/* become f { . By the covariancy 
of K , ki is identical apart from a constant factor with the function k built for 
the coefficients and variables of the/j . Hence if k has the factor x% it has the 
factor L, given by (7). Thus 

k = L A (Sxf + S 1 x?- 1 x 2 -{ ) (3 + 0, A^O). 

We shall call S the leader of the regular covariant K. 
Denote by [S , a, b] the set of all the regular covariants 

(8) K = SL A x? + .-., A^a(modE), 5 = 6(modP), 

in which S is a given leader 4= , while a and b are given integers. From this 
set we may select a finite number of covariants 

K i = SL A 'xf i -\ (i = l, ■••, 

such that, in any covariant (8) of the set, 

(9) A^Ai, B^Bi (for some value of i^t). 

Indeed, we may take as A\ the least A , and as B\ the least B occurring in the 
L Al xf; as B 2 the least B, and as A 2 the least A occurring in the L A xf 2 . 
Hence, for a given covariant (8), relations (9) hold for i = 1 or 2 , unless both 
A < A 2 and B <.B\. But the latter both hold only for a finite number of 
pairs of integers A, B , each ^ 0, and these may be denoted by A(, Bt 
(*= 3, •••,<)• Hence, by (8), any covariant of the set [ S , a , b ] has the 
form 

K= SL A ' +tE xf i+mP -i , 

where I , m are integers ^ and i is one of the integers 1 , • • • , t. Hence, 
by (6), the terms free of x$ in the covariant 
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have the factor L A x 2 . Thus K' is either irregular or is of the form 

S'L A 'x? + •••, S'*0, A'>A, B'<B. 

Let K\ , • • • , K r serve for all the sets as did K\ , • • • , K t f or the particular 
set [ S , a , b ] . Thus any regular covariant has the form 

K = K i Ql l Q? 2 +K' (i=ir), 

where K' is either irregular or else is a regular covariant whose B' is less than 
the B of K . In the latter case we have 

K'-KjQ^Q^+K" U^r), 

where K" is either irregular or else is a regular covariant whose B" is less 
than B' . Hence, finally, 

(10) K=f(K 1 ,---,K T ,Q, 1 ,Q u ) + I, 

where I is an irregular covariant, and / is a rational integral function with 
integral coefficients. Now 

I = LlKo, 

where K is a regular covariant, possibly a constant. Expressing Ko in the 
form (10), and repeating the process, we ultimately obtain K expressed as a 
polynomial in K x , • ■ ■ , K T , Q 3 i , Q32 , £3 • 

Finiteness of the modular covariants of m-ary forms. 
4. The determinants of order m 

(i = 1, ••• , m) 



L m = \4 m - 1>n ---xTx i \, Z<?=|ar , ---*r w "*f ---xi 



are invariants of index unity under the group 6 of all linear homogeneous trans- 
formations on xi , • • • , x m with coefficients in the GF [p n ]. The quotients 
Q ms — J}£ j L m are integral functions in the field and are absolute universal 
covariants. By considering the minors of Xm, we find at once that 

LS 1 / L m = LtT +x m (), W/L m = (XJIZ}' / Z*_i y n + x m ( ) (*> 1 ) . 

Using the second as a recursion formula, we get 

-L'm I -L'm. = ( -Lim-s+1 I J-'mr-s+l) 1 ' \ f \ Xm—s+2 > ' * ' , X m ) , 

where every term of / involves one of the variables displayed, but may involve 
also xi, ••■, .Tm_ s+ i. Similarly for/ in (11) and (12). Hence, for any 
s ^ m — 1, 

(11) Q m . = I&-. + f(x m -+ 1 , •••, aw), t,hj w »-p". 
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A more convenient notation proves to be 

(LZ ) Q ms = hlmm^s = -l-'a ' ~T J { #8+1 > ' ' ' y X m ) > *8~ T?m—S • 

Let K be any regular covariant of a system 2 of m-ary forms, i. e., one not 
divisible by x m . Let e„^i be the exponent ^ of the highest power of o^_i 
which divides the sum K„^-\ of the terms of K not involving Xm . Then 

Am-l = -Lm-\. (-"■»»— 2 "T &m— 1/ ) , 

where £„_2 is a function of xi , • • • , a^_ 2 not identically zero. Let em_ 2 be 
the exponent ^ of the highest power of a^_ 2 which divides Zm-2. Then 

£m-2 = L e £Z% ( K.,^-3 + X^f ) ( K m -* +. ) • 

Proceeding similarly, and noting that xi = Li , we get 

(13) K= SL?L?---L e -\+ ■■■ (5 + 0). 

The coefficient 8 is called the leader of the regular covariant K . 

Denote by [ S , gi , • • • , g m -i ] the set of all the regular covariants (13) in 
which 8 is a given leader and 

ei s g x ( mod Pi), ■•■ , e^. x = g^i ( mod P^-i ) , 

where g\ , • • • , gfm_i are given integers. From this set we may select a finite 
number of covariants 

K t = SL*L?---mx+--- (i = l , ••• , t) , 

such that, in any covariant (13) of the set, 

ei ^ en , • • • , Vmr-x ^ e S m_i ( for a certain i Si < ) • 

I have given elsewhere* a simple proof by induction of this lemma on a set of 
monomials forms in m — 1 arbitrary variables Li , • • • , Zm_i . For m = 3 , 
a direct proof was given in § 3. Thus any covariant of the set has the form 

m-l 

K = S II Lf +r * P * + ■■■ (* integers > ) 

The covariant, of the same order as K , 

m— 1 

has the same first term as K . Their difference either has the factor x m , so that 

(14) K = f(K x , ■ ■■ , K T , q m i, ••• , g mm _i) + I (/irregular), 
'American Journal of Mathematics, October, 1913. 
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for t = t , or is of the form 

S f L? L? ■ • ■ Li*} + ■■■ (S' + o), 

(15) , , 

or e«_i = e m _i, *4_ 2 = fim-2, •••, 4=63, e 2 > e 2 , 

as shown by an inspection of the relations preceding (13). 

Let Ki, • • • ,K T serve for all the sets as did K\ , • • • , K t f or the one set con- 
sidered above. Thus any covariant is of the form (14) or 

K = f (Ki, • • • , K T , q m i , • • • , q m m~-i ) -\- K' , 

where K' is a regular covariant for which one of the alternatives (15) holds. 
Since 2d; e,- is constant where di is the total degree of Li , repetitions of the 
process lead ultimately to a relation (14). Hence, as at the end of § 3, every 
covariant is expressible as a polynomial in 

Degrees and weights of the coefficients of a binary covariant. 

5. Theorem. If fi is the index and u the order of a homogeneous covariant 
K of a binary form f of order q in the GF [ p n ] , then 2/j, + w is divisible by the 
greatest common divisor d of q and p n — 1 . The degrees of the various terms of 
the various coefficients of K differ by multiples of (p n — 1 ) / d . 

Let X be a primitive root in the field. Under the transformation 

x = \x' , y = \y' 
of determinant X 2 , let 

/ = a % 9 + ai a: 9-1 y + • • • = a' x' 9 + • • • ( a' { = \« a,- ) , 

K = So x" + S t x"- 1 y-\ = X" (-So *'" + St x'"' 1 y'+ ■■■). 

Since K is a covariant of index ^u , 

Es>(o;)*'"~v= wyk, 

S, (o' 4 ) = X**+" S, (at) , 

(16) 2fj,+ ca = qd t (modp"-l), 
where d t = e + • • • + e g is the degree of a term 

t = ral" a\ x • ■ ■ a, 
of Sj (aj) . The theorem follows from (16). 
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Corollary. If p > 2 , there is no covariant of odd order w of a binary form 
of even order q . 

6. Theorem. The weight of any term of the leading coefficient <S of a covariant 
K differs from the index /xby a multiple of p n — 1 . 

Employing the transformation x = x' , y = \y' , we get 

a'i = X* a t , Sj (a'i) = X" + > Sj ( a,- ) , 
(17) w 3 ■ = ei + 2e 2 + • • • + q e g = p. + j ( mod p n — 1 ) . 

Fundamental system of covariants of the binary quadratic form modulo 3. 

7. The linearly independent invariants (all absolute) of 

/ = ax 2 + 2bxy + cy % 

under linear transformation modulo 3 are* 

1, A = 6 2 -ac, 7= (a 2 - 1) (6 2 - 1) (c 2 - 1), 
(18) 

q= (a + c) (b 2 + ac- 1), A 2 . 

We require the seminvariants, viz., the invariants under 

(19) x^x' + y', y = y' (mod 3). 
The latter replaces / by /' , in which 

(20) a' = a, b' = a+b, c' = a - b + c (mod 3). 
Hence the following functions are seminvariants: 

(21) a, a 2 , aA, aA 2 , a 2 A, B = (a 2 - 1)6. 

Any seminvariant is a linear homogeneous function of the eleven linearly 
independent seminvariants (18) and (21). Indeed,! after subtracting constant 
multiples of these eleven, it remains only to consider a seminvariant 

S = ai be 2 + a 2 be + as b + «4 b 2 c 2 + a 5 b 2 c + a 6 b 2 + /3c 2 + yc , 

in which cm , a 2 are linear functions of a 2 , a , 1 ; and a 3 , • • • , a 6 are linear 
functions of a, 1; while the coefficients of these linear functions and § , y 
are constants (independent of a, b, c) . In the increment to S under (20), 
the coefficient of be 2 is — aa it whence a 4 = 0; then that of b 2 c is «i = 0; 
then that of be is jS — aa 5 , whence ^ = a s = 0; then that of b 2 is — a 2 = 0; 
then that of 6 is — y — aa 6 , whence y = a 6 = . Now S = a 3 6 , whose 
increment is a 3 a , whence a 3 = . 

* These Transactions, vol. 8 (1907), p. 209. I now write q for Q . 
t A shorter, but less elementary, proof may be based upon the classes of forms / under the 
group generated by (19). 
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Any polynomial inA,I,q,a,B may be expressed as a linear function of the 
eleven seminvariants (18), (21) by means of the relations 

P = -I, g 2 = /_A 2 +l, 

(22) IA = Iq = Ia = IB = qA = qB = aB = 0, 

AB = B, a 2 A 2 =A 2 +a 2 A-A, aq = a 2 A 2 - a 2 , B 2 =A(l-a 2 ), 

and the evident relations a 3 = a , A 3 = A . 

8. By the Corollary in § 5, there is no covariant of odd order. We now 
determine the quadratic covariants 

C = Sx> + 2Sixy+S 2 y 2 . 

Since C — if is a covariant if i is a constant multiple of one of the invariants 
(18), we may subtract from S a constant multiple of a , aA , aA 2 or aq . By (22), 

aq = A 2 + a 2 A — A — a 2 . 

Hence, by § 7, we may assume that 

(23) S = V + ra 2 + sB ( V an invariant ) . 
Under the transformation of determinant unity 

(24) x = y', y=-x' (mod 3), 

/ becomes / ' , in which a' = c , b' = — b, c' = a. Hence 
(25)Si(c, -b, a) = -8 t (a,b,e), S 2 = S(c, - b , a) = V + rc 2 + sB', 

(26) £'= - (c 2 - 1)6. 
Under the transformation (19), 

C = Sx' 2 + 2(S + Sx) x' y'+(S + 2Si + S 2 )y'\ 
Since C is to be a covariant, this must be identical with 

S'x' 2 + 2S[x'y' + S' 2 y' 2 , S' f = Si(a' , V ,c') , 
where a', • • • are given by (20). Hence 

(27) S' = S, S'i-S + Si, S'2 = S + 2Si + S 2 (mod 3). 

The first condition is satisfied since S is a seminvariant. By the third con- 
dition and the invariance of V , we get 

Si = V + r (- A - ab - be) + sM , M= (b 2 + ac) (c - a) . 

By (25i), we get 

- Si = V+r(-A + ab + bc) - sM . 
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Hence, by addition, V = rA . Thus 

(28) Si= -rb(a + c) + sM, M = (6 2 + ac) (c - a) . 
Since (27 2 ) is seen to follow, C is a covariant. For r = 0,ssl,we get 

(29) Ci = Bx 2 + 2 Jfay + B' y 2 , 

a covariant of index unity. Indeed, for x = — x' , y = y' , 

Ci(a' ,b' ,c' , x' ,y') = — Ci(a,b, c,x' ,y') , a' = a, b' = — b , c' = c. 

For r = 1 5 = 0, we get the absolute covariant 

(30) C 2 = (A + a 2 ) z 2 - 26 (a + c) «y + (A + c 2 )y 2 . 
By use of (22), or by the table in § 13, we find that 

(31) Ad mC lt qd^O, AC 2 = C 2 + ffif, ?C 2 m (A 2 - 1 )/. 

9. We readily show that any covariant of order Qt is of the form P + LC , 
where C is a covariant of order Qt — 4 , P is a polynomial in the covariants 
(including invariants) already found and Q, where, by (1), 

(32) L = x 3 y-xf, Q = x 6 + x i y 2 + x 2 y i + y 6 . 

First, let t be odd. Then the covariants 

if 1 , iQ', Cf, Cf (t an invariant) 

have as coefficients of a; 6 ' 

ai , i, B , A + a 2 , 

respectively. The linear combinations of the latter give all the seminvariants 
(18), (21). Next, let t be even. Then 

/" , A/ 3 ' , »Q/«-» , QCf- 3 , n Q* (i = i , A , a»; '<,-/, A , A« , 2 J) 

have as coefficients of a: 6 ' 

a 2 , a 2 A, ai, 5, ii. 

10. Lemma. If the order uofa covariant C of a binary quadratic form modulo 
3 is not divisible by 3 , its leading coefficient S is a linear homogeneous function 
of the seminvariants (18), (21), other than 1, I , q. 

Under the transformation (19), 

C - Sx" + Si a;"- 1 y H = flf*'" + (Si + uS) x'"' 1 y' H . 

For a covariant C , the final sum equals 

Sa^+SliB'—y H , Sl=Si(a',6',c'), 
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where a' , • • • are given by (20). Hence 

(33) S{ - S! = coS (mod 3). 
Set 

(Si = ka 2 b 2 c 2 + t ( t of degree < 6 ) . 

Applying (20), we get 

8[ = ka 2 (a + b) 2 (a- b + c) 2 + t' = ka 2 (ar + b 2 + bc + b 2 c 2 ) + t' , 

where r is of degree 3 and t' of degree < 6 . Hence, by (33), 

wS = k (ar + a 2 b 2 + a 2 bc) + f - t (mod 3). 

Since a is prime to 3 , S is of degree < 6 . Hence S does not contain the term 
a 2 b 2 c 2 , which occurs in I but not in any other seminvariant (18), (21). 

Next, if S = 1 + <r , where <r is a function of a , b , c without a constant 
term, IC is a covariant C with S' = I . 

Finally, let S = q + «i + «2 A + a 3 A 2 + tB , where t is a constant and 
the at are functions of a . By (22), 

qS=I-A 2 +l + ai q, 

which has the term a 2 b 2 c 2 (from I ) . 

11. Co variants C of order a = 6< + 2 . For t odd, the co variants 

f' m , Q'f, cv+^f'C, cvc, 

have as coefficients of x" 

a 2 , a, A 2 — a 2 A + a 2 , aA + a , B , 

respectively. Linear combinations of products of these by invariants give 
the seminvariants (21) and A 2 , A. Hence, by the Lemma, C = P + LC , 
where P is a polynomial in the known covariants. For t even, 

have a,a 2 ,A + o 2 ,5as coefficients of x" . 

12. Covariants C of order w = 6< + 4 . The function 

(34) / 4 = ax 4 + bx? y + bxtf + cy* , 

which is congruent modulo 3 to the quadratic form / for all integral values of 
x, y, is readily seen to be an absolute covariant (also when a, b, c are 
arbitrary variables). 

The coefficients of x" in the covariants 

/4Q',/ 2 QS CiCtQ', CIQ* 

are a , a 2 , B , A — a 2 A . Linear combinations of their products by invariants 
give all seminvariants not containing 1 , I , q. 
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13. We have now completed the proof of the 

Theorem. As a fundamental system of rational integral covariants of the 
binary quadratic form modulo 3 we may take 

(35) A, q,f, C 1 , Ct.fi, L, Q. 

No one of these eight concomitants is a rational integral function of the 
remaining seven. To prove this, consider their expressions for five special 
sets of values of a , b , c (in fact, those giving the non-equivalent f's under the 
group of transformations of determinant unity) : 



Case 


/ 


A 


1 


Ci 


c, 


U 


1 




















2 


X 2 





- 1 





X 2 


X 4 


3 


-x 2 





1 





X 2 


-x 4 


4 


x 2 + y 2 


- 1 











x 4 + y 4 


5 


2xy 


1 





— x 2 +y 2 


x 2 + y 2 


x?y -\- xy 3 



To show that L and Q are not functions of the remaining concomitants, we 
use case 1. For/ 4 , use case 4. No linear relation holds between/, C\, C 2 
in which Ci is present, since C\ is of index 1 , while / and C 2 are absolute co- 
variants. Now / =f= kCz by case 4; Ci =# Jcf by case 5. Next, q =# F (A) 
by 2 and 3; A * F (q) by 4 and 5. 

We note the syzygies 

/d = 2(A 2 + A)L, fC s = (l+A)/ 4 , 

C\-C\= (A+l) 2 / 2 , Cl-ff t = AQ. 

In the algebraic theory, A and / form a fundamental system. 

The University op Chicago, 
January, 1913. 



